import java.util.Scanner;

public class Text7 {
    public static void main(String[] args) {
//        7.用户输入一个数字n，
//        判断是否为素数(只能被1和自身整除的数)
        Scanner ab = new Scanner(System.in);
        int a = ab.nextInt();
        int b = 2;
        int c = 0;
        while (b < a) {
            if (a % b == 0) {
                c++;
                break;
            }
            b++;
        }
        if (c > 0) {
            System.out.println("a=" + a + "不是素数");
        } else {
            System.out.println("a=" + a + "是素数");
        }
    }
}
